The Relevance of Proof-Irrelevance A Meta-Theoretical Study of Generalised Calculi of Constructions
نویسنده
چکیده
We propose a general technique, inspired from proof-irrelevance, to prove strong normalisation and consistency for extensions of the Calculus of Constructions.
منابع مشابه
The Not So Simple Proof-Irrelevant Model of CC
It is well-known that the Calculus of Constructions (CC) bears a simple set-theoretical model in which proof-terms are mapped onto a single object—a property which is known as proof-irrelevance. In this paper, we show that when going into the (generally omitted) technical details, this naive model raises several unexpected difficulties related to the interpretation of the impredicative level, e...
متن کاملClassical Program Extraction in the Calculus of Constructions
We show how to extract classical programs expressed in Krivine λc-calculus from proof-terms built in a proof-irrelevant and classical version of the calculus of constructions with universes. For that, we extend Krivine’s realisability model of classical second-order arithmetic to the calculus of constructions with universes using a structure of Πset which is reminiscent of ω-sets, and show that...
متن کاملEnglish and Persian Undergraduate Students’ Perceptions of the Construct-(ir)Relevance of Language Proficiency in the Assessment of Literary Competence
Of the many dilemmas facing the assessment of literary competence, one is the extent to which language should constitute part of the target construct intended to be measured. Some argue for the construct-irrelevance of language and hence recommend that it be eliminated or minimized in favor of an exclusive focus on literary competence. In practice, this does not seem to be the case, as language...
متن کاملSets in Types, Types in Sets
We present two mutual encodings, respectively of the Calculus of Inductive Constructions in Zermelo-Frrnkel set theory and the opposite way. More precisely, we actually construct two families of en-codings, relating the number of universes in the type theory with the number of inaccessible cardinals in the set theory. The main result is that both hierarchies of logical formalisms interleave w.r...
متن کاملA Proof-Theoretic Approach to Irrelevance: Foundations and Applications
Control of reasoning isa major issue in scaling up problem solvers that use declarative representations, since inference isslowed own significantly as the size of the knowledge base (KB) is increased. A key factor for the slow down is the search of the inference engine through parts of the KB that are irrelevant to the query at hand. The ability of a system to ignore irrelevant information is t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007